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Abstract. Let G be a real seimsimple Lie group with no compact factors 
and finite centre, and let A be a lattice in G. Suppose that there exists a 
homomorphism from A to the outer automorphism group of a right-angled 
Artin group Ay with infinite image. We give a strict upper bound to the real 
rank of G that is determined by the structure of cliques in V. An essential tool is 
the Andreadakis— Johnson filtration of the Torelli subgroup 7"(j4r) of Aut(A^)• 
We answer a question of Day relating to the abelianisation of 7"{Ar), and show 
that 7~(Ar) and its image in Out(Ar) are residually torsion-free nilpotent. 



1. Introduction 

Right-angled Artin groups have delivered considerable applications to geometric 
group theory (two examples are the association with special cube complexes |15j and 
Bestvina-Brady groups [2]). Another recent area of progress has been the extension 
of rigidity properties held by irreducible lattices in semisimple Lie groups to involve 
mapping class groups and automorphism groups of free groups [141 O E] . In this 
paper we look to what extent this phenomenon extends to the automorphism group 
of a right-angled Artin group Ar, where T is the defining graph. If T is discrete 
then is the free group F„ , and if F is complete then is the free abelian group 
Z". One therefore expects traits shared by both Z" and F„ to be shared by an 
arbitrary RAAG. Similarly, one optimistically hopes that properties shared by both 
GL„(Z) and Out(i^„) will also by shared by Out(Ar) for an arbitrary right-angled 
Artin group. For instance, there is a Nielsen-type generating set of Out(ylr) given 
by the work of Laurence PT and Servatius [23', and Out(ylr) has finite virtual 
cohomological dimension [8 . Out(Ar) is residually finite [9»i21j, and for a large 
class of graphs, Out(Ar) satisfies the Tits alternative [5]. 

Bridson and the author recently showed that any homomorphism from an irre- 
ducible lattice A in a higher-rank semisimple Lie group to Out(i^„) has finite image 
[6]. A direct translation of this result cannot hold for an arbitrary RAAG, as Z" is 
a RAAG and Out(Z") = GL„(Z). However, Margulis' supperrigidity implies that 
if A — ^ GL„(Z) is a map with infinite image, then the real rank of the Lie group 
containing A must be less than or equal to n — 1, the real rank of SL„(R). The aim 
of this paper is to show that we may effectively bound the rank of an irreducible 
lattice acting on A^, and that this bound is determined by obvious copies of SL„j(Z) 
in Out(Ar). We will describe these copies now. Suppose that F' is a subgraph of 
F which is a clique (i.e. any two vertices of F' are connected by an edge). A free 
abelian subgroup of rank m in Ay does not imply there exists a copy of SLm(Z) in 
Out(Ar), however if the set of vertices adjacent to u £ F' is independent of v then 
the natural embedding Z'^'^'" ^1 Ay induces an injection 'SL\v(r')\{'^) ^ Out(Ar). 
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Define the SL-dimension of Out(Ar), written dsL{Ont{Ar)), to be tfie number of 
vertices in tlie largest such graph T' . 

Theorem 17.61 Let G be a real semisimple Lie group with finite centre, no compact 
factors, and rankRG > 2. Let A be an irreducible lattice in G. If rankRG > 
dsL{Oni{Ar)), then every homomorphism / : A — > Out(Ar) has finite image. 

Note that (i5L(GL„(Z)) — n and dsL(Out(i^„)) — 1. Our previous observation 
that Out(Ar) contains a copy of SLm{'^) for m = d5i(0ut(Ar)) tells us that the 
bound on rankRG given in Theorem [721 is the best that one can provide. The above 
theorem is deduced from the previously mentioned results for Out(_F'„) and SL„(Z), 
combined with the following general algebraic criterea: 

Theorem 16.31 Suppose that dsL{OvLi{Ar)) — m, and let F{T) be the size of a 
maximal, discrete, full subgraph of Ay- Let K be a group. Suppose that for each 
finite index subgroup A' < A, we have: 

• Every homomorphism A' — SL,„ (Z) has finite image, 

• For all N < F(T), every homomorphism A' — > Out(i<Ar) has finite image. 
Then every homomorphism / : A — )• Out(Ar) has finite image. 

The constant F(T) can be viewed as the maximal rank of a free subgroup of 
A-p that arises from a subgraph of F. In the free group case, the rigidity result for 
lattices was deduced from a more general result that showed that Z-averse groups, 
that is, groups for which no normal subgroup maps onto Z, have no interesting 
maps to Out(-F'„). To do this, one requires some deep geometric results on the 
behaviour of fully irreducible elements of Out(F„) [TnilinilS]; and algebraic results 
about the structure of the Torelli subgroup of Out(F„) (the subgroup consisting 
of automorphisms that act trivially on 77i(F„)). The results for Out(Ar) in [8l 
[9] come from looking at projection homomorphisms which, when F is connected, 
allow us to understand Out(Ar) in terms of automorphisms of smaller RAAGs. 
This allows for inductive arguments. Our approach is to combine the projection 
homomorphisms alluded to above with algebraic results concerning the structure 
of the Torelli subgroup of Out(74r). After the background material in the following 
section, the paper is organised like so: . Section [3] uses Lie methods pioneered by 
Magnus |20.^ to study the lower central series of Ay', in particular we study the 
consecutive quotients Lc = 7c(^r)/7c+i(^r), and the Lie Z-algebra L formed by 
taking the direct sum L — (B'^iLc, where the Lie bracket is induced by taking 
commutators in A-p. Let Z(_) denote the centre of a group or Lie algebra, {L)p the 
tensor product of L with Z/pZ, and = L/ (Bi>c Li. The main technical result 
concerning L is: 

Theorem ISTSl If Z{At) = {1} then Z{L) = Z{{L)p) = and ZiL") is the image 
of Lc under the quotient map L ^ L'^ . 

We obtain this by looking at the enveloping algebra of L, which we call U{Ay). 
This has a particularly nice description as a free Z-module with a basis consisting 
of positive elements of Ap. This allows us to study Z{L) by looking at centralisers 
of elements in ^r, which are well understood. 

In Section |4] we describe a central filtration T{Ay) ~ Gi ^ G2 ^ G3 . . . of 
T{Ar) analogous to the Andreadakis- Johnson filtration of T{Fn). We have Johnson 
homomorphisms 

Tc'. Gc ^ ilom{Li, Lc+i) 
for which ker Tc = Gc+i. Day has shown that T{Ar) is finitely generated by 
a set A^r, which we describe in Section We show that ri maps the elements 
of A^r to linearly independent elements in Hom(Li,L2), therefore Hi{T{Ar)) is a 
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free abelian group with a basis given by the image of A4r- This answers Question 
5.4 of [TT]. In particular, A^r is a minimal generating set of T{Ay)- The above 
filtration is separating, so that D^iGc = {!}, and the groups Lc are free abelian, 
so each consecutive quotient Gc/Gc+i is free abelian. In the final part of Section 
m we combine Theorem 13.81 with results of Minasyan [21] and Toinet [3S] to show 
that the image _ff2, -^3, ... of the series Gi, G2, G3, ... in Out(Ar) satisfies the 
same properties. (This roughly follows methods designed by Bass and Lubotsky [I] 
for studying central series.) In particular, we attain the following result: 

Theorem 14.81 For any graph T, the group T{Ay) is residually torsion-free nilpo- 



This was also discovered independently by Toinet [21] . This is a key part in the 
proof of Theorem 16.31 in particular we use it to deal with the inductive step when 
the underlying graph F is disconnected. 

A problem arises that projection homomorphisms are not generally surjective; 
consequently they may raise SL-dimension. This is confronted in Section [SJ where 
we study the image of Out(Ar) under a projection map. As such subgroups appear 
naturally when working with projections, we feel that the methods here may be 
of independent interest. In particular, we extend the definition of SL-dimension 
to arbitrary subgroups of Out(^r), and show that if we only study the image of 
Out(j4r) under a projection map, SL-dimension does not increase. This prepares 
us to complete the proof of Theorem 16.31 We describe applications in Section [T] 

The author would like to thank his supervisor Martin Bridson for his encourage- 
ment and advice, and Andrew Sale for a series of enthusiastic and helpful conver- 
sations. 



Most of this section is standard, however there are some ideas here that are new. 
In Section [01 we extend the usual generating set of Out(y4.r) to include extended 
partial conjugations, which are products of partial conjugations that conjugate by 
the same element of Ar ■ We also order the vertices of F in a useful way in Sections 
12.21 and 12. 3[ which will be used later in the paper to give a block decomposition of 
the action of subgroups of Out(Ar) on Hi{Ar). 

We should first define Ar'- Let F be a graph with vertex and edge sets E{r) 
and T^(F) respectively. If t, r : E{r) — >■ V{T) are the maps that take an edge to its 
initial and terminal vertices, then Ar has the presentation: 



Throughout we assume that F has n vertices labelled {ui, ...,?;„}. 

2.1. A generating set of Aut(Ar). Laurence [T7] proved a conjecture of Servatius 
[23] that Aut(Ar) has a finite generating set consisting of the following automor- 
phisms: 

Graph symmetries: If a permutation of the vertices comes from a self- 
isomorphism of the graph, then this permutation induces an automorphism 
of At- These automorphisms form a finite subgroup of Aut(j4r) called 



Inversions: These are automorphisms that come from inverting one of the 
generators of ^r, so that: 



tent. 



2. Background 



Ar^iv.vE y(F)|[/,(e),r(e)] : e £ E{r)). 
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Partial conjugations: Suppose [vi,Vj] ^ 0. Let Yij be the connected com- 
ponent of r — st{vj) containing Vi. Tiien the partial conjugation Kij con- 
jugates every vertex of Tij by Vj, and fixes the remaining vertices, so that: 



Note that if lk{vi) C st{vj) then = {vi}, so in this case Kij fixes every 
basis element except Vi. 
Transvections: If lk{vi) C st{vj), then there is an automorphism which 
acts on the generators of as follows: 



There are two important finite index normal subgroups of Aut(Ar) that we 
obtain from this classification. The first is the subgroup generated by inversions, 
partial conjugations, and transvections and is denoted Aut°(ylr). The second is the 
smaller subgroup generated by only partial conjugations and transvections. Denote 
this group SAut''(ylr). In some cases we will need to look at groups generated by 
(outer) automorphisms that conjugate more than one component of F — st(vj) by 
Vj . Let r be a subset of Tij such that no two vertices of T lie in the same connected 
component of Tij . We define an extended partial conjugation to be an automorphism 
of the form YiteT^tj- ^^^^ abuse notation by describing the images of the 
above elements in Out(Ar) by the same names, so that the groups Out°(Ar) and 
SOut°(Ar) are defined in the same manner. If G Aut(Ar), we use [(j>] to denote 
the equivalence class of (p in Out(Ar). Let be the enlarged generating set of 
Out(Ar) given by graph symmetries, inversions, extended partial conjugations, and 
transvections. We shall be studying subgroups of Out(Ar) generated by subsets 
of ^r, however some of these groups are not generated by subsets of the standard 
generating set. This is because under the restriction, exclusion and projection 
maps defined in Section [2.61 partial conjugations are not always mapped to partial 
conjugations, but are always mapped to extended partial conjugations. Throughout 
this paper, we will assume Aut(Ar) and Out(Ar) act on Ap on the left. 

2.2. Ordering the vertices of F. Given a vertex v, the link of v is the set of 

vertices of F adjacent to v. The star of v is the union of v and the link of v. We 
write lk{v) for the link of v, and st(y) for the star of v. Extending the definition of 
the link and star of a vertex, given any full subgraph F' of F, the subgraph lk{T') 
is defined to be the intersection of the links of the vertices of F', and we define 
st{T') = F' U lk{T'). Given any fufi subgraph F', the right-angled Artin group Ar' 
injects into Ar, so can be viewed as a subgroup. 

We may define a binary relation on the vertices by letting u < v if lk{u) C st{v). 
This was introduced by Charney and Vogtmann in , who showed that the relation 
is transitive as well as symmetric, so defines a preorder on the vertices. This induces 
an equivalence relation by letting u v \i u < v and v < u. Let [v\ denote the 
equivalence class of the vertex v. We will abuse notation by also using [v] to denote 
the full subgraph of F spanned by the vertices in this equivalence class. The preorder 
descends to a partial order of the equivalence classes. We say that [v] is maximal 
if it is maximal with respect to this ordering. The vertices of [v] are all either 
at distance one from each other in F, or generate a free subgroup of F, therefore 
is either a free abelian, or a free non-abelian subgroup of Ap. We say that the 
equivalence class [v] is abelian or non-abelian respectively. Suppose that there are r 
equivalence classes of vertices in F. We may choose an enumeration of the vertices 




Vk e r,y 
Vk r,y- 
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SO that there exists 1 ~ m\ < 7712 < . . . < < n such that the equivalence classes 
are the sets {v\ = Vmi , • • ■ , Vm2-i}i • • • i {"m^, • • • , Vn}. With further rearrangement 
we may assume that Vrm < only ii i < j . We formally define m^+i = n + 1 so 
that for all i, the equivalence class of [w,nj contains mi+i — vertices. 

2.3. G— ordering vertices. Given a subgroup G < Out(74r), we may define the 
relation <g on the vertices of F, by letting Vi <g Vj if either i — j or the element 
[pij] lies in G. Note that this is a subset of the previous relation < defined on the 
vertices. Also, <g is reflexive by definition and transitive as pu = pJi^Pij^PjiPij, so 
<G is a preorder, induces an equivalence relation on the vertices, and induces a 
partial ordering of the equivalence classes of ~g- Let [vi]G be the equivalence class 
of the vertex Vi. Each equivalence class [vijc is a subset of the equivalence class [vi]. 
In particular the subgroup is either free abelian or free and non-abelian, so 
[vilc may also be described as abelian or non-abelian. Suppose that there are r' > r 
equivalence classes of vertices in '^q. We may further refine the enumeration of the 
vertices given previously so that there exists 1 = li < I2 < ■ ■ ■ < Ir' < n such that 
the equivalence classes of ~g are the sets {vi = vi^, . . . , vi^-i\, . . . , {vi^, , . . . , Vn}, 
and vi^ <G vi- only if j < j . Define Ir'+i = n + 1 so that for all i, the equivalence 
class of [vijc contains U+i — U vertices. 

2.4. The Torelli subgroups of Aut(Ar) and Out(ylr). The abelianisation of 
Ar, denoted Af' = ^r/[^r,^r] or Hi{Ay)^ is a free abelian group generated by 
the images of the vertices under the abelianisation map Ay — Ar/[Ar, Ar]. This 
induces a natural map 

$ : Aut(^r) ^ Aut(^J^''). 
Once and for all we fix the basis of A'^ to be the image of V{T) under the abeliani- 
sation map. This allows us to identify Aut(^p'') with GL„(Z). This is the viewpoint 
which we will take for the rest of the paper. We say that ker$ = T{Ay) is the 
Torelli subgroup of Aut(Ar)- Every partial conjugation lies in T{Ay), and if «, j, k 
are distinct, Vi < Vj,Vk, and [fj, ffc] 7^ 0, then the automorphism 




lies in ^(^r)- The conditions on i,j,k ensure that Kijk is well-defined and non- 
trivial. In [11] . Day proves the following theorem: 

Theorem 2.1. The set of partial conjugations and automorphisms of the form 
Kijk (where i,j,k are distinct, Vi < Vj,Vk, and [vj,Vk] ^ 0) generates T{Ay). 

As Kijk = K^j}p we may restrict the generating set to contain Kijk only when 
j < k. We call this generating set A^r- 

As <& sends Inn(Ar) to the identity, we can factor out Inn(^r) to obtain a map 

$:Out(Ar)^GL„(Z). 

We define T{Ay) = ker$, and call this group the Torelli subgroup of Out(Ar). 

2.5. Words in Ar- At times we will need to discuss words and word length in Ar- 
The support, supp{w), of a word w on V{T) U V(r)^^ is the full subgraph of T 
spanned by the generators (or their inverses) occurring in w. We say that a word 
w representing g G is reduced if there is no subword of the form v^^w'v^^ with 
supp{w') C st{v). We may pass between two reduced words by repeatedly switching 
consecutive letters that commute (see [7]) — it follows that we may define supp{g) 
to be the support of any reduced word representing g. Similarly the length of g is 
the length of any reduced word representing g. We say that g is positive if it has a 
representative that is a positive word in V^(r). 
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2.6. Restriction, exclusion, and projection homomorphisms. Suppose that 
r' is a full subgraph of F, so that Ap' can be viewed as a subgroup of Ar in the nat- 
ural way. Suppose that the conjugacy class of Ar' is preserved by a subgroup G < 
Out(j4r). Then there is a natural restriction map i?r' '■ G Ont(Ar') obtained by 
taking a representative of an element [(/)] G G that preserves Ar' ■ This is well de- 
fined as the normaliser of Ar is of the form Cat {Ar')-Ar' ■ Hence if gAr'g~^ = Ar' , 
the action of g on can be realised by an inner automorphism of Ar' ■ Similarly, 
if the normal subgroup of generated by ^r' is preserved by some G < Out(Ar), 
then there is a natural exclusion map Er' '■ G — > Out(^r/((^r'))) — Out(j4r-r')- 
There are two key examples: 

Example 2.2. If T is connected and v is a maximal vertex then the conjugacy 
classes of ^[i,] and^^jj^,] are preserved by Out "^(Ar) ([8J, Proposition 3.2). Therefore 
there is a restriction map 

i?, :OutO(Ar)^Out°(^t[„]), 

an exclusion map 

: Out°(^r) ^Out°(Ar-H), 

and a projection map 

: Out°(Ar) ^OutO(^,fc[,]) 
obtained by combining the restriction and exclusion maps. We can take the direct 
sum of these projection maps over all maximal equivalence classes [v] to obtain the 
amalgamated projection homomorphism: 

P:Oni\Ar)^ Out°(A,fe[,]) 

[v] maximal 

Example 2.3. If F is not connected, then there exists a finite set {Fij^Lj^ of 
connected graphs containing at least two vertices and an integer N such that Ar = 
Fn *f=i Ar^- By looking at the action of the generating set of Out°(Ar), we find 
that the conjugacy class of Ar^ is fixed by Out"(74r), therefore for each i we obtain 
a restriction map 

R^ : Out°(^r) ^ Out°(ArJ, 
and as the normal subgroup generated by ^i^iAr^ is preserved by Out(^r) there 
is an exclusion map 

E : Out(Ar) ^ Out(Fw). 

Charney and Vogtmann have shown that when F is connected, the maps in 
Example 12.21 describe Out(^r) almost completely. There are two cases: when the 
centre of Ar, which we write as Z{Ar), is trivial, and when Z{Ar) is nontrivial. In 
the first case, they show the following: 

Theorem 2.4 (FSl, Theorem 4.2). If T is connected and Z{Ar) is trivial, then 
ker P is a finitely generated free abelian group. 

In [3] , Theorem 12.41 is extended by giving an explicit generating set of ker P, 
however we will not need this description in the work that follows. When Z{Ar) is 
nontrivial there is a unique maximal abelian equivalence class [v] consisting of the 
vertices in Z{Ar), and we are in the following situation: 

Proposition 2.5 ([5], Proposition 4.4). If Z{Ar) = A[y] is nontrivial, then 

Out(^r) = Trx (Gi(A[„]) x Out(A,fc[,])), 

where Tr is the free abelian group generated by the transvections [pij] such that 
Vi € lk[v] and Vj G [v]. The map to GL(^[„]) is given by the restriction map R^, 
and the map to Out(^/fe[„]) is given by the projection map Py. The subgroup Tr is 
the kernel of the product 
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In the above proposition we do not need to restrict i?„ and Py to Out"(Ar), as 
every automorphism of Ar preserves Z{Ar) = ^[i,]- When F is disconnected, the 
restriction and exclusion maps of Example 12.31 give us less information. As above, 
we may amalgamate the restriction maps Ri and the exclusion map however 
in this situation the kernel of the amalgamated map is not abelian — it is the 
semidirect product of a subgroup of T{Ar) and the abelian group generated by 
trans vections [pij], where Vi is an isolated vertex of F, and Vj is contained in a 
nontrivial connected component of F. 

3. The lower central series of Ar 

In this section we shall gather some results on the lower central series of Ar and 
its associated Lie algebra that we require in the rest of the paper. In Proposition l3.6l 
we give a basis for the free abelian group 72(^r)/73(^r) and in Theorem 13.81 we 
give information about the structure of the Lie algebra L = (B^iJi{Ar)/ji+i{Ar). 
Prom Magnus' work, most of the results are well known in the free group case (see, 
for example. Chapter 5 of [50] or Chapter 2 of [1]), however a little care is required 
generalising the results to all right-angled Artin groups. 

3.1. The Lie algebra L and its enveloping algebra U{Ay). Many facts about 
the lower central series of the free group were generalised to right-angled Artin 
groups by Duchamp and Krob |121 113j ; below we summarise some key points from 
their work. In the above papers right-angled Artin groups are described as free 
partially commutative groups. Note that the algebra U{Ar) defined below coincides 
with the free partially commutative 1-algehra used in Duchamp and Krob's work, 
as we can get between two positive words in ^(r) representing the same element 
of Ay with a sequence of positive words where consecutive elements differ only by 
permuting a pair of commuting letters (this says that the free partially commutative 
monoid embeds in Ay in a natural way.) 

Let 7c (Ar) be the cth term in the lower central series of Ay, so that 71 [Ay] — Ay 
and 7c+i(Ar) = [7c(Ar),Ar]. Let = 7c(Ar)/7c+i(Ar). For all F and c, the 
group Lc is free abelian. Let L = ®°ZiLi. As [7c(Ar), 7d(Ar)] C 7c+d(Ar), the 
Z-module L inherits a graded Z-Lie algebra structure by taking commutators in 
Ay, and is generated by the images oi vi, . . . ,Vn in Li. Furthermore L is a free 
Z-module, and admits a basis consisting of elements of the form 

where /? is a bracket of degree k. (For example, if fc = 2 then we have a basis 
consisting of elements either of the form [x, [y, z]] or of the form [[x, y], z].) 

Definition 3.1. Let U{Ay) be the free Z~module with a basis given by positive 
elements of Ay- Let [/^(Ar) be the submodule of U{Ay) spanned by positive el- 
ements of Ay of length i. Then U{Ay) = ©^QC/i(Ar), and multiplication in Ay 
gives U{Ay) the structure of a graded Z-algebra. 

We will distinguish elements of U{Ay) from Ay by writing positive words in 
{vi, . . . , Vn} rather than {vi, . . . Let C{U{Ay)) be U{Ay) endowed with the 

Lie bracket defined by [ui,U2] — U1.U2 — U2-U\. Then C/(Ar) and L are related by 
the following theorem: 

Theorem 3.2 ([12; Corollary 1.2. and [11 Theorem 2.1). The map Li Ui{Ay) 
given by Wi72(Ar) H> induces an injective Lie algebra homomorphism 

e: C{U{Ay)). 

Furthermore, this map is graded, so that Li — > [/^(Ar), and has the universal 
property exhibiting the fact that U{Ay) is the enveloping algebra of L. 
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Let U°°{Ar) be the algebra extending U{Ar) by allowing infinitely many coeffi- 
cients of a sequence of positive words to be non-zero. Any element of U°°{Ar) can 
be written uniquely as a power series a = X^i^o where is an element of Ui{Ar). 
We say that is the homogeneous part of a of degree i. Each Oi is a linear sum of 
positive elements of length i, so is of the form = X^fcLi ^k9k, where gk is a posi- 
tive element in A-p of length i and Afe S Z \ {0}. Define supp{ai) = '^^^isupp{gk) ■ 
Let U*{Ay) be the group of units in J7°°(^r)- If a is of the form a = 1 -t- '^ii 
then a G C/*(Ar) and 

oo 

a"^ = 1 - (ai 02 H ) + (fli + as H f - ... = l + ^Ci. 

i=l 

Here ci = — ai and Cj = — X]i=o '^i^^j-i recursively. We have abused notation 
slightly in the above by writing 1 as the leading coefficient rather than I.Iaf- We 
may use U°°{Ay) to study Ay via the following proposition: 

Proposition 3.3. The mapping i— > 1 -I- Vj induces a homomorphism fj, : Ar — >■ 
U*iAr). 

Proof. The mapping Vi t-^ 1 + Vi induces a homomorphism JI : F(V) — U*{Ar). 
The relations in the standard presentation of are sent to the identity in U*{Ar), 
so this descends to a homomorphism /i : Ar U*{Ar)- □ 

H is sometimes called the Magnus map or Magnus morphism. It is important 
because of the following result of Droms, Duchamp and Krob |13l Theorem 1.2]. 
Its proof follows the method used by Magnus in the case of the free group, which 
is covered on page 310 of f20]. 

Proposition 3.4. The homomorphism fi : Ay — > U*{A-r) is injective. 

There is a central series Mi > M2 > A/3 ... of U*{Ar) defined by letting a G Mc 
if and only if = when < i < c. It is related to the lower central series of Ar 
by the following theorem: 

Theorem 3.5 ([13], Theorem 2.2). For all c we have fi~'^{Mc) = jc{Ar). 

As n^iMc = {1}, it follows that n^i7c(Ar) = {1}. By induction on c one can 
show that for a, 6 G U*{Ar), the element ab~^ lies in Mc if and only if Oi = bi for 
i < c. This gives one an effective way of studying the lower central series of Ar. 

3.2. More information on the structure of L. We use n to find free generating 
sets for the groups Lc- 

Proposition 3.6. The free abelian group L2 — 72(Ar)/73(Ar) has a basis given 
by the set S = {[vi, Vj]j3{Ar) : i < j, K, Wj] 7^ 0}. 

Proof. As 72 (Ar) = [Ar , Ar] is the normal closure of S, any element of g G 72 (Ar) 
is of the form g — gis^^ g^^ ■ • ■ gks'j.'' gj^^ , where Si £ S and gi G Ar. However, 
[SiiSj] S 73(Ar) for all i, therefore the image of g in 72(Ar)/73(Ar) is equal to 
•••Sfe*, so L2 is generated by S. As /i is injective and ^~^{Mc) — 7c(Ar) 
for all c, the map /i induces an injection /2: 72(Ar)/73(Ar) — )■ M2/M3, and this 
can be composed further with the homomorphism /: M2/M3 -> C/2(Ar) given 
by a -I- M3 02. The free abelian group (or free Z-module) ?72(Ar) has a basis 
consisting of elements of length 2 in Ar, the set: 

{v? : Vi G V{r)} U {viVj : Vi,Vj G V{T) and i < j or [v,,Vj] ^ 0}. 

Then ffL{[vi,Vj]"/3(A-r)) = ViVj — vjVi, so the images of the elements of S are 
linearly independent in J72(Ar), and form a basis oi L2. □ 
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We shall use ProDOsition l3.6l in Section|3]to describe the abelianisation of T{Ar)- 
The last thing we need is to use this associative algebra to give us information about 
the the structure of L. 

Proposition 3.7. Let v G ^^(r). Let a = X^i^i '^i element ofU{AY), and let 

b — [v, a] = ^i- Then bi^i = only if supp{ai) C st{v). 

Proof. Suppose that bi+i = 0. Let Oi = X^fcLi ^kdk be a decomposition of into a 
sum of distinct positive elements gt, where each Afc € Z\{0}. As — wai — OiW = 
0, we have va^ = a^v. We have two injective maps i— > vf^^ and g^ ^ gk'v from 
the set of positive elements of length i to the set of positive elements of length 
4 + 1, therefore as va^ = OiV we have {gfcv}^^ = {^dkYk^i- Suppose that each g^ 
has a reduced representative where the first j letters commute with v. For each 
gk there exists I such that gk^ — vgi, so that gk — vgiv~^ . There is a reduced 
representative wi of gi where the first j letters commute with v and we can find 
a reduced representative of gk by a sequence of swaps of consecutive commuting 
letters and one cancellation in vwiv~^. If is cancelled with a letter v from the 
last i — j letters of wi then certainly the first j + 1 letters in this representative 
of gk commute with v. If is cancelled by the initial letter or one of the first 
j letters of wi, then v~-^ must commute with the last i — j letters of wi, so every 
letter in this reduced representative of gk commutes with v. In either case there is a 
representative of gk where the first j + 1 letters commute with v. By induction this 
must hold for all j < i, hence supp{gk) C st{v) for all k and supp{ai) C st(v) □ 

The above lets us control the centre of L and other associated structures. Let p 
be a positive integer and let {L)p be the Lie algebra obtained by taking the tensor 
product of Z/pZ with L. Let L'^ be the quotient algebra L/ (Bi>c Li. We use Z{_) 
to denote the centre of a Lie algebra, (cf. [4], Chapter 2, Exercise 3.3) 

Theorem 3.8. // Z{Ar) = {1} then Z{L) = Z{{L)p) ^ and Z{L'') is the image 
of Lc under the quotient map L ^ L'^ . 

Proof. Elements of L of the form in Equation (jlj map to homogeneous polynomials 
in U{At) under the map e: L — > £(C/(Ar)), where the coefficient of each element 
of At is ±1. As such elements form a basis of L, it follows that tensoring L with 
Ij/pl corresponds to taking the image of L under the map e and tensoring U{Ay) 
with Z/pZ. Also, as e maps Li — > [/^(Ar), the algebra L^ is isomorphic to the 
image of L in t/^ = U{Ay)/ ©i>c C/i(Ar). If we take a nonzero element a G C/(Ar) 
then as Z{At) = {1}, for each ai there exists v G V(r) such that supp{ai) st{v). 
Then [v,a] 7^ by Proposition 13.71 and if a is nonzero in Z/pZ (g) U{At), then so 
is [v, a] by looking at coefficients. Similarly if a is nonzero in C/"^, there exists i < c 
with ai ^ 0. By picking v such that supp{ai) ^ st{v), the (i + l)st homogenous 
part of [v, a] is nonzero by Proposition 13.71 The proof then follows by noting that 
if a G ime then as v G ime, so is [v, a] for all v G V^(r). □ 

4. The Andreadakis-Johnson Filtration of T{Ar) 

In this section we follow the methods of Bass and Lubotsky to extend the 
notion of higher Johnson homomorphisms from the free group setting to general 
right-angled Artin groups. Coupled with the work in the previous sections of the 
paper, these allow us to describe the abelianisation of T{Ar), and show that T{Ar) 
has a separating central series Gi, G2, G3, . . . where each quotient Gi/Gi+i is a 
finitely generated free abelian group. This was first studied in the case of free 
groups by Andreadakis. We show that the image of this series in Out(Ar) satisfies 
the same results. 
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4.1. Definition and application to Hi{T{Ar))- As 7c(Ar) is characteristic, 
ttiere is a natural map Aut(Ar) — > Aut(Ar/7c(^r))- Let Gc-i be the kernel of 
this map. Then Go = Aut(Ar) and Gi = T{Ar). The following proposition is 
proved in the same way as Proposition 2.2 of [6 . 

Proposition 4.1. Let cj) G Gc, where c > 1. The mapping g n> (j){g)g~^ .jc+2{A-r) 
induces a homomorphism 



such that ker(Tc) = Gc+i- 

As n^i7c(Ar) = {1}, it follows that n^^Gc = {1}. As Li and Lc+i are free 
abelian, Hom(Li,Lc+i) is free abelian, and therefore Gc/Gc+i is free abelian. One 
can check that [Gc, Gd] C Gc+d, so that Gi, G2, G3, . . . is a central series of T{Ar). 
The rank of each Lc has been calculated in [13l, although more work is needed to 
calculate the ranks of the quotients Gc/Gc+i- In the free group case G1/G2, G2/G3 
and G3 / G4 are known [211 [H] but as yet there is no general formula. In this paper 
we restrict ourselves to studying the abelianisation of T{Ar), using the generating 
set A^r defined in Section [131 

Theorem 4.2. The first Johnson homomorphism ti maps Mr to a free generating 
set of a subgroup of }iom{Li, L 2) ■ The abelianisation ofT{Ar) is isomorphic to the 
free abelian group on the set Mr, o,nd G2 is the commutator subgroup ofT{Ar). 

Proof. By Proposition l3.6l the free abelian group L2 has a basis S — {[vi, Vj]'-f3{Ar) : 
i < j, [vi, Vj] ^ 0}. This allows us to obtain an explicit description of the images of 
elements of A^r: 



These elements are linearly independent in Hom(Li,L2)- The second statement 



Corollary 4.3. Mr is a minimal generating set ofT{Ar). 

4.2. Example: the pentagon. Suppose that F is the pentagon shown in Figure 1. 
In this case, if Vi < Vj then Vi = Vj, therefore no elements of the form Kijk exist in 



Tc-. Gc-^ IIom(ii,Lc+i) 




follows immediately, and the third follows as G2 — ker(Ti). 



□ 




Figure 1. 



T{Ar). Removing st{vi) from F leaves exactly one connected component consisting 
of the two vertices opposite Vi, therefore 

Mr = {Ki3,K2i,K35,Kii,K52}. 
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Hence Hi(T{Ar)) = G1/G2 = Also, {[vi^vs], [vi,V4], [v2,V4:], [v2,V5], [vs^vs]} is 
a set of coset representatives of 72(Ar) in 73(Ar), therefore Hom(Li,i2) — Z^^- In 
particular ti is not surjective (in contrast to the free group situation — see [22] 

4.3. Extension to Out(j4r). We'd now like to move our attention to the images 
of Gi, G2, ... in Out(Ar), which we will label Hi, H2, ■ ■ ■ respectively. Let tt be the 
natural projection A\xt{Ar) Out(^r)- The action of an element of Ar on itself by 
conjugation induces a homoniorphism ad: Ar Aut(Ar)- For each g G Ar \ {1} 
there exists a unique integer d such that g G jd{Ar) and g ^ 7^+1 (^r)- In the 
language of Section [31 we identify g with the element g"fd+i{Ar) in the submodule 
Ld of the Lie algebra L. We use this to study the map ad in the following lemma: 

Lemma 4.4. If Z{Ar) = {1}, then g e jdAr) if and only if ad{g) e Gc- 

Proof. If g e 7c(Ar) then ghg^^ — h mod 7c+i(^r), for all h G Ay- Hence 
ad{g) E Gc- Conversely, suppose that g ^ 7c (Ar). Then g G Ld for some d < c, 
and by Theorem 13.81 the image of g under the quotient map L ^ L'^ is not central. 
As L is generated by there exists Vi such that the image of [g,Vi] is 

nonzero in L^. Hence [g,Vi] ^ 1 mod7c+i(Ar), so gvig^^ ^ Vi mod 7c+i(Ar), 
and ad{g) ^ Gc- □ 

By the above, a(i(7c(Ar)) C Gc, and the induced map 7c(Ar)/7c+i(Ar) — > 
Gc/Gc+i is injective. Furthermore, it is clear that 7r(ad(ylr)) = {!}, and if (/) G Gc 
but [0] G Hc+i, then there exists g G Ar such that (j>Gc+i = ad{g)Gc+i- As G Gc, 
by Lemma[13]we have g G 7c(Ar), hence (f>Gc+i is in the image of jc{Ar) /jc+i{Ar)- 
Therefore, when Z{Ay) — {1} we have an exact sequence of abelian groups: 

^ 7c(Ar)/7c+i(Ar) A Gc/Gc+i A Hc/Hc+i ^ 0, 
where a and /3 are induced by ad and tt respectively. 

Theorem 4.5. If Z{Ar) = {1} and c > 1 f/ien i/ie group Hc/Hc+i is free abelian- 

Proof By the exact sequence above, 

Hc/Hc+i = (Gc/Gc+i)/(ad(7c(Ar))Gc+i/Gc+i). 

As Gc/Gc+i is free abelian, it is sufficient to show that if there exists 4> G Gc, 
g G Ar, and a prime p such that ad{g)Gc+i ~ (p^Gc+i, then there exists ft, G Ar 
such that ad{h)Gc+i = 4>Gc+i- 

Suppose that 0, 5, and p exist as above. As G Gc, for every x G Ar, there 
exists Wx G 7c+i(Ar) such that (/'(x) = xw^:. One can check using commutator 
calculus that 

4>{xY = xwl mod 7c+2(Ar), 

therefore 

gxg~'^ = xwl ™od 7c+2(Ar). 

It follows that the image of [g, x] is zero in (L)p, for all x G Ar, hence the image of 
g lies in Z{{L)p). By Theorem 13.81 g must lie in the kernel of the map L — ?> {L)p, 
so there exists h G 7c(Ar) such that g — mod 7c+i(Ar). Then [g,x] — [hP,x] 
mod 7c+2(Ar) for all a; G Ar, so ad{h)PGc+i = ad{g)Gc+i — (fi^Gc+i- As Gc/Gc+i 
is torsion-free it has unique roots. Hence ad{h)Gc+i = (j)Gc+i- D 

We now adapt a well-known fact about Out(_F'„) to Out(Ar). 
Proposition 4.6. The interesection D^iHc is trivial 
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Proof. Let (p E Aut(Ar), and suppose that [0] G He for all c. Then for every 
element g G Ar, we know that cj){g) is conjugate to g in Ar/7c(^r) for all c. Toinet 
has shown that RAAGs are conjugacy seperable in finite p-group, (and therefore 
nilpotent) quotients this tells us that (j){g) is conjugate to g. Furthermore, 
Minasyan ([H], Proposition 6.9) has shown that if (f> takes every element of Ay to 
a conjugate, then itself is an inner automorphism. Hence O'^iHc = {1}. □ 

Therefore if Z{A-p) is trivial then Hi,H2, i?3 ... is central series of T{Ar), with 
trivial intersection, such that the consecutive quotients He/ Hc+i are free abelian. 

Corollary 4.7. If Z{Ay) is trivial then T{Ar) is residually torsion-free nilpotent. 

4.4. The situation when Z{Ar) is nontrivial. Suppose that Z{Ar) is nontrivial. 
Let [v] be the unique maximal equivalence class of vertices in T. By Proposition [231 
there is a restriction map Ry and a projection map Py like so: 

Ry : Out(Ar) ^ GL(Z(Ar)) = GL(A[„]) 

Py-. Out(Ar) ^ Out(Ar/Z(Ar)) = Out(Aa.H). 

The kernel of the map R^ x P^ is the free abelian subgroup Tr generated by the 
transvections [pij] such that Vi G lk[v] and vj G [?;]. Elements of Out(Ar) that lie in 
Tr act nontrivially on A^'' , as do elements that are nontrivial under Ry . It follows 
that T{Ar) is mapped isomorphically under Py onto T(A/j.[^]). As the centre of 
lk[v] is trivial, this lets us promote the above work to any right-angled Artin group: 

Theorem 4.8. For any graph T, the group T{Ay) is residually torsion-free nilpo- 
tent. 

5. SL-DIMENSION AND PROJECTION HOMOMORPHISMS FOR SUBGROUPS OF 

Out(Ar). 

In Section [6] we will restrict the actions of certain groups on RAAGs of bounded 
SL-dimension by using an induction argument based on the number of vertices in 
r, combined with projection homomorphisms. Unfortunately our definition of SL- 
dimension described in the introduction can behave badly under projection, restric- 
tion, and inclusion homomorphisms. In particular, if, v is a maximal vertex in a con- 
nected graph F, then it is not always true that dsL(Out(^/fe[„])) < dsL{Out{Ar)). 
To get round this problem, we will extend the definition of SL-dimension to ar- 
bitrary subgroups of Out(Ar), and show that if instead we look at the image of 
Out(j4r) under such homomorphisms, then the SL-dimension will not increase (for 
instance, it will always be the case that dsL{Pv{Ont{Ar))) < dsL{Out{Ar))). For 
the remainder of this section we fix a subgroup G of Out(ylr) generated by a subset 
T C Ar- We shall assume that T is maximal, so that T = Ar H G. We are going 
to study the action of G on Hi{Ar), so to simplify matters we will often want to 
ignore graph symmetries and inversions. 

Proposition 5.1. Let be the subgroup of G generated by the extended partial 
conjugations, inversions, and transvections in T and let SG'^ be the subgroup of G 
generated solely by the extended partial conjugations and transvections in T. Then 
G^ and SG'^ are finite index normal subgroups of G. 

Proof. Suppose a is a graph symmetry that moves the vertices according to the 
permutation a. We find that aKija^^ = K„(^i)„i^j), apija^^ = Pa{i)a{j) and 
aSia~^ — acr[i). As we assumed that T is maximal, if [(j)] and [a] belong to T, 
then so does [a^a^^]. Therefore if 14^ is a word in T U one may shuffle graph 
symmetries along so that they all occur at the beginning of W. As the group of 
graph symmetries is finite, this shows that G° is finite index in G, and the above 



JOHNSON HOMOMORPHISMS AND ACTIONS OF LATTICES ON RAAGS 



13 



computations verify that G*^ is normal in G. Similarly, with inversions one verifies 
that: 



PklSi 



SiPkl 



i k,l 
i = / 

i = fc, [vi,vi] ^ 
i = fc, [vi,vi] = 



and KkiSi = 



SiKk 
SiKT 



i ^ I 
i = I 



These show that SG'^ is normal in G^, and we may write any element of G° in 
the form [s^^ . . . s^(f>'], where £ {0, 1} and (j)' is a product of extended partial 
conjugations and trans vections. Therefore SG° is of index at most 2" in G". □ 

Now lets look at the generators of Aut(Ar) (respectively Out(Ar)) under the 
map $ : Aut(Ar) GL„(Z) (respectively $ : Out(^r) GL„(Z)). If a is a graph 
symmetry, then ^(a) is the appropriate permutation matrix corresponding to the 
permutation a induces on the vertices. For a partial conjugation Kij we see that 
^(Kij) is the identity matrix J; $ sends the inversion Si to the matrix Si which 
has 1 everywhere on the diagonal except for —1 at the {i,i)th position, and zeroes 
everywhere else, and $ sends the transvection py to the matrix Tji = I+Eji, where 
Eji is the elementary matrix with 1 in the (i, j)th position, and zeroes everywhere 
else. The swapping between pij and Tji may seem a little unnatural, but occurs as 
a choice of having Aut(^r) act on the left. It follows that the image of SAut°(^r) 
under $ is the subgroup of GL„ (Z) generated by matrices of the form Tij , where 
Vj < Vi. After restricting our attention to G° and SG'^ our main tool for studying 
the image of Out(Ar) and its subgroups under (f> will be by ordering the vertices 
of r in the manner described in Sections 12.21 and 12.31 If we order the vertices as in 
Section [221 then [pij] G Out(Ar) only if either Vi and Vj are in the same equivalence 
class of vertices, or i < j. It follows that a matrix in the image of $|out''(Ar) has a 
block decomposition of the form: 

/Ml ... 0\ 





M 





Af2 



y * * ... AlrJ 

where the * in the (i,j)th entry in the block decomposition may be nonzero if 
[vmj ] < [vrrii ] , but zcro Otherwise. 

Similarly, given a subgroup G < Out(Ar) generated by a subset of ^r, if we 
order the vertices by the method given in Section [2.3[ a matrix in the image of ^jgo 
has a block decomposition of the form: 

/Ni ... \ 

* N2 ... 



M 



V 



Nr'J 



where the * in the (i,j)th entry in the block decomposition may be nonzero if 
[vijja < biilc but zero otherwise. If [v]g is an abelian equivalence class of vertices. 



then G contains a copy SL(A[„]g) generated by the [pij] with Vi 
lends itself to the following definition: 



This fact 



Definition 5.2. For any subgroup G < Out(Ar), the SL-dimension of G, dsL{G), 
is defined to be the size of the largest abelian equivalence class under 



Roughly speaking, dsL{G) is the largest integer such that G contains an obvious 
copy of SL^^^(^Q^{Z). Note that dsL{Ont{Ar)) is simply the size of the largest 
abelian equivalence class under the relation < defined on the vertices. As each 
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abelian equivalence class of vertices is a clique in F, the SL-dimension of Out(Ar) 
is less than or equal to the size of a maximal clique in F (this is known as the 
dimension of Ar). We can now look at how G and its SL-dimension behave under 
restriction, exclusion, and projection maps. 

Lemma 5.3. Suppose that F' is a full subgraph o/F and the conjugacy class of Ar' 
in Ay is preserved by G. Then under the restriction map Rr' , the group Ry'{G) is 
generated by a subset of Ar' , and dshiRviG)) < dsL{G). 

Proof. One first checks that for an element [0] e T, either i?r'([0]) is trivial or 
RY'{[(j)\) G At' ■ This is obvious in the case of graph symmetries, inversions, and 
transvections. In the case of partial conjugations if Vj is not in F', or if Tij flF' = 0, 
then RY'{[Kij]) is trivial. Otherwise, Fy n F' is a union of connected components 
of F' — st{vj), so that Rr'{[Kij]) is an extended partial conjugation of Ar'- This 
proves the first part of the lemma. To prove the second part of the lemma, we first 
give an alternate definition of dsL{G). Elements in the image of G*' under <i> are of 
the form: 

/Ni ... \ 
(2) * ■•• 

\ * =1= ... Nr' J 

where each Ni is an invertible matrix of size U+i—U. Each of the blocks is associated 
to either an abelian or non-abelian equivalence class in '^g, so c?sl(G) is the size of 
the largest diagonal block in this decomposition associated to an abelian equivalence 
class. Abelian equivalence classes of ~g are mapped to abelian equivalence classes 
of ~ii;j,,(G)i and the action of i?r'(G)'' on A'^, is obtained by removing rows and 
columns from the decomposition given in Equation Therefore, the largest 

diagonal block in the action of i?r' (G)° on A"^, associated to an abelian equivalence 
class will be of size less than or equal to dsL[G). Therefore dsL{Rr'{G)) < dsL{G). 

□ 

The following lemma is shown in the same way: 

Lemma 5.4. Let F' be a full subgraph of F. Suppose that the normal subgroup 
generated by Ay' in Ay is preserved by G. Then under the exclusion map Ey' , the 
group Ey'{G) is generated by a subset of Ay' , and dsL{EY'{G)) < dsL{G). 

As projection maps are obtained by the concatenation of a restriction and an 
exclusion map, combining the previous two lemmas gives the following: 

Proposition 5.5. Suppose that F is connected and v is a maximal vertex o/F. Un- 
der the projection homomorphism Py of Examvle \2.Sl the group P„(G'^) is generated 
by a subset of Aik[,] and d5L(n(G")) < dsLiG) = dsUG"). 

6. Proof of Theorem 16.31 

Suppose that a group A admits no surjective homomorphisms to Z, so that 
Hom(A,Z) = 0. If a group H satisfies the property: 

For every subgroup H' < H there exists a surjective homomorphism H' — > Z. 

Then IIom(A, H) = 0, also. For instance, a simple induction argument on nilpo- 
tency class gives the following: 

Proposition 6.1. Suppose that IIom(A,Z) = and G is a finitely generated 
torsion-free nilpotent group. Then every homomorphism f : A G is trivial. 

By Theorem 14.81 we know that T{Ay) is residually torsion-free nilpotent. Com- 
bining this with Proposition 16. II gives: 



JOHNSON HOMOMORPHISMS AND ACTIONS OF LATTICES ON RAAGS 15 

Proposition 6.2. Suppose that Hom(A,Z) = and / : A ^ T{Ay) is a homo- 
morphism. Then f is trivial. 

The overriding theme here is that we may build homomorphism rigidity results 
from weaker criteria by carefully studying a group's subgroups and quotients. This 
is also the flavour of our main theorem: 

Theorem 6.3. Suppose that G is a subgroup of Out(Ar) generated by a subset 
T C At and dsL^G) < m. Let F(T) be the size of a maximal, discrete, full subgraph 
of Ay . Let A be a group. Suppose that for each finite index subgroup A' < A, we 
have: 

• Every homomorphism A' SL,„(Z) has finite image, 

• For all N < F{T), every homomorphism A' — ^ Out(-FAr) has finite image. 

• Hom(A',Z) = 

Then every homomorphism / : A — > G has finite image. 

The remainder of this section will be dedicated to a proof of Theorem 16.31 We 
proceed by induction on the number of vertices in F. If F contains only one vertex, 
then Out(Ar) = Z/2Z, so there is no work to do. As the conditions on A are 
also satisfied by finite index subgroups, we shall allow ourselves to pass to such 
subrgoups without further comment. 

Remark 6.4. If either m > 2 or F(T) > 2, then as there exist no homomorphisms 
from A' to SLm(Z) or Out(Fp(r)) with infinite image, it follows that IIom(A', Z) = 
also. This is always the case when G = Out(Ar) and |l^(r)| > 2. Hence the above 
statement of Theorem l6.3l is a strengthening of the version given in the introduction. 

Let / : A — !■ G be such a homomorphism. There are three cases to consider: 

6.1. F is disconnected. In this case Ar = Fjv *fLi A-p^, where each F; is a 
connected graph containing at least two vertices. Let A' = /^^(Out°(Ar))- As 
Out°(Ar) is finite index in Out(Ar)j this means A' is finite index in A. As in 
Example 12.31 for each F^ there is a restriction homomorphism: 

R^ : Out°(Ar) ^ Out°(ArJ. 

By Lemma lOl Ri{G) is generated by a subset T; C Api, and dsL{Ri{G)) < 
dsLiG). As Ti is a proper subgraph of F, we have F{Ti) < F{T) and \V{Ti)\ < 
\V{T)\. Hence, by induction i?i/(A') is finite for each i, and there exists a finite 
index subgroup A^ of A' such that i?i/(Aj) is trivial. We may also consider the 
exclusion homomorphism: 

E : Out(^r) ^ Out(i^Ar). 

As iV < F{T), the group ker(_E/) is a finite index subgroup of A. Let 

A" = ntiA,nker(S/). 

As A" is the intersection of a finite number of finite index subgroups, it is also 
finite index in A. We now study the action of A" on Hi{Ar). The transvection 
[pij] belongs to Out°(Ar) only if either Vi and vj belong to the same connected 
component of F, or if Vi is an isolated vertex of F. Therefore the action of Out"(^r) 
on Hi{Ar) has a block decomposition of the following form: 

/Ml ... * \ 
M2 ... * 



... Mk * 
\0 ... Mk+iJ 
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where Mi corresponds to the action on A-^ , and Mk+i corresponds to the action 
on Fn. However, as Rif{K") is trivial for each i, and Ef{A") is trivial, the action 
of A" on Hi{Ar) is of the form: 



// 


. 


. 







/ . 


. 







. 


. / 




\0 


. 


. 





This means there is a homomorphism from A" to an abelian subgroup of GL„ (Z) . 
As Hom(A",Z) = 0, this homomorphism must be trivial. Hence /(A") C T{Ar)- 
By Proposition [621 this shows that /(A") is trivial. Hence /(A) is finite. 

6.2. r is connected and Z{Ar) is trivial. Let A' = /-i(Out"(Ar)) f^^G^). 
For each maximal vertex w of F we have a projection homomorphism: 

P„:Out"(Ar)-^Out°(Aifc[,]). 

By Proposition l5.51 Pv{G°) is generated by a subset Ty C Aik[v] and dsL{Pv{G°)) < 
dsLiG") = dsL{G). As lk[v] is a proper subgraph of F, we have F{lk[v]) < F(T) 
and \V{lk[v])\ < |F(F)|. Therefore by induction P„/(A') is finite. Let 

A"= fl ker(P,/). 

[v] max. 

Then A" is a finite index subgroup of A and lies in the kernel of the amalgamated 
projection homomorphism: 

P:OutO(Ar)^ OutO(^,,[,]). 

[v] max. 

By Theorem l2.41 kerP is a finitely generated free-abelian group. As Hom(A",Z) = 
0, a homomorphism from A" to kerP must be trivial. Therefore /(A") is trivial 
and /(A) is finite. 

6.3. F is connected and Z{Ar) is nontrivial. Suppose that Z{Ar) is nontrivial. 
Let [v] be the unique maximal equivalence class in F. Let Py and be the 
restriction and projection maps given in Theorem 12.51 If [v] is not equal to the 
whole of F then by induction Pyf{A) and Ryf{A) are both finite, therefore there 
exists a finite index subgroup A' of A such that /(A') is contained in the kernel of 
Py X Ry. This is the free abelian group Tr, so the image of A' in Tr is trivial, and 
/(A) is finite. 

Therefore we may assume that F = [v]. We now look at the ~g equivalence 
classes in F. As Ap is free abelian, each [vilc C [v] is abelian, and as dsL{G) < m, 
every such [vijc contains at most m vertices. Therefore matrices in (the image of) 
G° (under <I>) are of the form: 

/Ni ... \ 



\* * ... Nr'J 

where the * in the (i,j)th block is possibly nonzero if [vi.\ < [vi-]. For each i, 
we can look at the projection M ^ Ni to obtain a homomorphism gi : SG^ — 
SL;;^j^_i; (Z). As Zj+i — h < m, our hypothesis on A implies that gif{f~^{SG^)) is 
finite for all i. Let A^ be the kernel of each map g^/ restricted to f^^{SG'^). Each 
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Ki is finite index in A. Let A' = nf^j^A^. Then matrices in the image of A' mider / 
are of the form: 

// ... 0\ 



y* * ... I j 

therefore /(A') is a torsion-free nilpotent group. By Proposition l6.1[ /(A') is trivial. 
Hence /(A) is finite, and this finishes the final case of the theorem. 

7. Consequences of Theorem 16.31 

We say that a group A is Ti-averse if no finite index subgroup of A contains a 
normal subgroup that maps surjectively to Z. This restriction gives a large class of 
groups to which A cannot map. For instance, in [B] Bridson and the author prove 
the following theorem: 

Theorem 7.1. Suppose that A is X-averse and / : A — > Out(i^„) is a homomor- 
phism. Then /(A) is finite. 

Note that if A is Z-averse, then every finite index subgroup of A is also Z- 
averse. As there are no homomorphisms from a Z-averse group to SL2(Z) with 
infinite image (as SL2(Z) is virtually free), combining the above with Theorem 16. 31 
we obtain: 

Corollary 7.2. If A is a Z-averse group, and T is a finite graph that satisfies 
dsL{Out{Ar)) < 2, then every homomorphism / : A Out(ylr) has finite image. 

We would like to apply Theorem 16.31 to higher-rank lattices in Lie groups. For 
the remainder of this section A will be an irreducible lattice in a semisimple real Lie 
group G with real rank rankftG > 2, finite centre, and no compact factors. Such 
lattices are Z-averse by Margulis' normal subgroup theorem, which states that if A' 
is a normal subgroup of A then either A/A' is finite, or A' C Z{G), so A' is finite. 
The work of Margulis also lets us restrict the linear representations of such lattices: 

Proposition 7.3. //rankaG > k then every homomorphism / : A — > SLfc(Z) has 
finite image. 

To prove this we appeal to Margulis superrigidity. The following two theorems 
follow from [19], Chapter IX, Theorems 6.15 and 6.16 and the remarks in 6.17: 

Theorem 7.4. Let H be a real algebraic group and f : A ^ H a homomorphism. 
The Zariski closure of the image of f , denoted /(A), is semisimple. 

Theorem 7.5 (Margulis' Superrigidity Theorem). Let H be a connected, semisim- 
ple, real algebraic group and / : A — S> iJ a homomorphism. If 

• H is adjoint (equivalently Z{H) — 1) and has no compact factors, and 

• /(A) is Zariski dense in H, 

then f extends uniquely to a continuous homomorphism f : G ^ H . Furthermore, 
if Z(G) = 1 and /(A) is nontrivial and discrete, then f is an isomorphism. 

We may combine these to prove Proposition [731 

Proof of Proposition \7.3\ Let f : A ^ SLk (Z) be a homomorphism. By Theo- 
rem 17.41 the Zariski closure of the image /(A) C SLfc(K) is semisimple. Also, /(A) 
has finitely many connected components — let /(A)^ be the connected compo- 
nent containing the identity. Decompose /(A)^ — Hi x K, where if is a maximal 
compact factor. Then Hi is a connected semisimple real algebraic group with no 
compact factors. We look at the finite index subgroup Ai = f^^{Hi) of A, so that 
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/(Ai) ~ Hi. As the centre of a subgroup of an algebraic group is contained in the 
centre of its Zariski closure, f{Z{Ai)) C Z{Hi). This allows us to factor out cen- 
tres in the groups involved. Let G2 = G/Z{G), A2 = Ai/Z(Ai) = Ai/(Ai n Z{G)) 
and H2 = Hi/Z{Hi). Then there is an induced map /2 : A2 — ?> H2 satisfying 
the conditions of Theorem 17.51 Therefore if /2(A2) 7^ 1 there is an isomorphism 
f2 '■ G2 ^ H2- However 

rankRG'2 = rankRG > k 

rankRi?2 — rankaiJi < ranks SLfc(]R) ~ k — 1. 

This contradicts the isomorphism between H2 and G2. Therefore /2(A2) = 1. As 
Z{h.i) is finite, and Ai is finite index in A, this show that the image of A under / 
is finite. □ 

Combining Proposition 17.31 with Theorems 17.11 and 16.31 this gives: 

Theorem 7.6. Let G he a real semisimple Lie group with finite centre, no compact 
factors, and rankRG > 2. Let A be an irreducible lattice in G. If ranksG > 
dsLiOut{Ar)), then every homomorphism / : A — > Out(Ar) has finite image. 

The following corollary justifies our definition of SL-dimension, and shows that 
you can't hide any larger copies of SL„ inside Out(Ar): 

Corollary 7.7. Out(Ar) contains a subgroup isomorphic to SLfc(Z) if and only if 
k<dsL{Ont{Ar)). 
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